Discrete Mathematics 
Volume 185, Numbers 1-3, 15 April 1998 


Contents 


Contributions 


T. Albu 
Classes of lattices (co)generated by a lattice and their global (dual) Krull 
dimension 


J. Bang-Jensen and J. Huang 
Kings in quasi-transitive digraphs 


D.K. Biss 
A lower bound on the number of functions satisfying the strict avalanche 
criterion 


K. Brys and Z. Lonc 
Clique and anticlique partitions of graphs 


B. Corbas and G.D. Williams 
Matrix representatives for three-dimensional bilinear forms over finite fields 


N. Eaton 
Ramsey numbers for sparse graphs 


M. Klazar 
On numbers of Davenport-Schinzel sequences 


T. Niessen and B. Randerath 
Regular factors of simple regular graphs and factor-spectra 


G.F. Royle 
An orderly algorithm and some applications in finite geometry 


M. Sajna 
Half-transitivity of some metacirculants 


N. Sauer 
Edge partitions of the countable triangle free homogeneous graph 


S.M. Selkow 
The enumeration of labeled graphs by number of cutpoints 


C. Tardif 
Graph products and the chromatic difference sequence of vertex-transitive 
graphs 


Some combinatorial constructions for optical orthogonal codes 


S. Zhou 
Interpolation theorems for graphs, hypergraphs and matroids 


Notes 


H.J. Broersma and H. Trommel 
Closure concepts for claw-free graphs 


; a 
19 
105 
| 
231 
4 


Discrete Mathematics 
Volume 185, Numbers 1-3, 15 April 1998 


Contents 


Contributions 


T. Albu 
Classes of lattices (co)generated by a lattice and their global (dual) Krull 
dimension 


J. Bang-Jensen and J. Huang 
Kings in quasi-transitive digraphs 


D.K. Biss 
A lower bound on the number of functions satisfying the strict avalanche 
criterion 


K. Brys and Z. Lonc 
Clique and anticlique partitions of graphs 


B. Corbas and G.D. Williams 
Matrix representatives for three-dimensional bilinear forms over finite fields 


N. Eaton 
Ramsey numbers for sparse graphs 


M. Klazar 
On numbers of Davenport-Schinzel sequences 


T. Niessen and B. Randerath 
Regular factors of simple regular graphs and factor-spectra 


G.F. Royle 
An orderly algorithm and some applications in finite geometry 


M. Sajna 
Half-transitivity of some metacirculants 


N. Sauer 
Edge partitions of the countable triangle free homogeneous graph 


S.M. Selkow 
The enumeration of labeled graphs by number of cutpoints 


C. Tardif 
Graph products and the chromatic difference sequence of vertex-transitive 
graphs 


Some combinatorial constructions for optical orthogonal codes 


S. Zhou 
Interpolation theorems for graphs, hypergraphs and matroids 


Notes 


H.J. Broersma and H. Trommel 
Closure concepts for claw-free graphs 


; a 
19 
105 
| 
231 
4 


B. Chen and S. Zhou 
Upper bounds for domination number of graphs 


D. de Caen 
An upper bound on the sum of squares of degrees in a graph 


M.H. El-Zahar and L.A. Fateen 
On sphere orders 


J.H. Hattingh and M.A. Henning 
Star-path bipartite Ramsey numbers 


S. Klavzar 
On the fractional chromatic number and the lexicographic product of graphs 


X. Ma 
Nonexistence of extremal doubly even self-dual codes with large length 


A.V. Pyatkin 
Proof of Melnikov—Vizing conjecture for multigraphs with maximum degree at 
most 3 


A. Sali and G. Simonyi 
Intersecting set systems and graphic matroids 


S. Stahl 
The multichromatic numbers of some Kneser graphs 


R. Yuster 
Linear coloring of graphs 


Author index to volume 185 


259 
265 
: 
279 
287 
293 
uss 
H 
it 


4 

: 

i 

AB 

‘ 


